Stochastic Analysis of Cyclic Schedules

Stochastic Analysis of Cyclic Construction Processes

Many construction processes are stochastic systems. A deterministic analysis of these systems may not allow for the random distribution of system events, resulting in poor or unrealistic system attributes. Two examples of such systems are the cyclic processes of earthmoving and concrete placing. While both processes have different objectives, their execution has much in common; in particular bo...

Building Cyclic Schedules for Emergency Department Physicians

Cyclic schedules for r irregularly occurring events

In connection with railway scheduling problems Guldan [6] considered the problem to place Y regular polygons on a circle such that the minimum distance between two neighbouring vertices becomes as large as possible. This corresponds to the situation that trains which arrive in constant intervals at some railway station are scheduled such that the safety interval between two trains is as large a...

Stochastic Procedures for Generating Feasible Schedules

In this paper, we investigate the use of stochastic variable and value ordering heuristics for solving job shop scheduling problems with non-relaxable deadlines and complex metric constraints. Previous research in constraint satisfaction scheduling has developed highly effective, deterministic heuristics for this class of problems based on simple measures of temporal sequencing exibility. Howev...

Constructing Cyclic Staff Schedules by Iterated Local Search

Construction of cyclic staff schedules is of high practical relevance in a broad range of workplaces. Typically, such schedules must fulfill different hard constraints regarding the workforce requirements, sequences of shifts, and length of work and days-off blocks. We investigate the application of iterated local search to solve this problem. The current version of our algorithm has been exper...